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(57) Abstract 

Etablishin g a connection between a pairing unit and a standby unit in a channel hoppinfi comnrtunications system includes activ iting 
the^sta nd B y^TinTrTor an activation timejr,^^ " »'^rgf ^^''^ ^'"sgnaBv-tirm i^ each _activation time p eriod, the staQdby unit 

mo nitors a selected channe l f'or receipt of a paging mes sage jy/f he selectedxhann&LIvsa Lected^^ pluralit y ^^ha nne Is!' Wn^^ each 
"fSbs equentLaatW^iotMlW p^ ^ ts a subsequent one of the fJluralityj^J^hannels as specified by a hoppmg Sequence 

and an internal clock. A pago-fepain-is repeatedly transrnittcd.fron)^thc J>g.^i;;jgj jl^^^ to_t _bejs.tandby unit, until a response is received from 
the standby unit. Each page train includes a plurality of paging messages, each paging mpsaafi S^bcing nTwismitted on a different one of a 
subset of the plurality of channels. Sel ^ion of a page train for transmission by the paging unit may be based on an estimate of the standby 
unit's internal clock. The generation of^age trains can be further optimized for those cases in which more than two page trains will be 
transmitted. The purpose of the optimization is to generate page trains that, when transmitted, are most likely to elicit an early response 
from the paged unit. 
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ACCESS TECHNIQUE OF CHAPWEL HOPPING 
COMMUNICATIONS SYSTEM 



BACKGROUND 

5 The present invention relates to communications systems applying slow 

frequency hopping, and more particularly to a procedure for synchronizing two 
frequency hopping units to each other in order to establish a conununication link. 

Frequency hop (FH) spreading has been an attractive communications 
form in military applications for a long time. By sending signals sequentially in 

10 different parts of the radio spectrum in a pseudo-random way, both high security 

agamst eavesdropping, and immunity against narrowband interferers is obtained. With 
the advent of fast, cheap, and low-power synthesizers. FH transceivers are becoming 
commercially attractive, and are used more and more in civil applications as well. For 
certain wireless radio systems, FH is especially attractive because of its immunity to 

15 unknown interference and to Rayleigh fading. Examples are radio systems using 

unlicenced bands like the Industrial, Scientific and Medical (ISM) bands at 900, 2400 
and 5700 MHZ. Because the radio conununications are unregulated in these bands 
(apart from some transmission power restrictions), communication systems using this 
band must be capable of sustaining any (i.e., a priori unknown) interference. FH 

20 appears to be an attractive tool in fighting the interference. 

Two types of FH systems can be distinguished: slow FH and fast FH. 
In slow-FH communications, a burst of symbols is transmitted in a hop. So the symbol 
rate is higher than the hop rate. In fast-FH, a single symbol is spread over several 
hops, so that the hop rate is higher than the symbol rate. Fast-FH puts high 

25 requirements on the speed of the transceiver electronics, especially at higher symbol 
rates. Therefore fast-FH is not attractive for portable usage because of higher power 
consumption. Slow-FH provides all the system feamres required in a wireless 
communications system, that is, interference immunity and fading immunity. 
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10 



For a FH connection to operate, synchronization between the two 

hopping transceivers is required: the transmission (TX) hop of one unit must be the 

receive (RX) hop of the other unit, and vice versa. Once the two units are locked, they 

just use the same hop sequence at the proper rate in order to maintain the connection. 

However, a problem is to get the two units synchronized initially. When there is no 

connection, a portable unit is usually in a standby mode. In this mode, it sleeps most 

of the time, but periodically it wakes up to listen for paging messages from units that 

want to connect. A problem with a FH scheme is that the paging unit does not know 

when and on what hop channel the unit in standby will listen for paging messages. 

This results in an uncertainty both in time and in frequency. 

Conventional techniques have attempted to solve the problem of 

establishing a connection between a paging unit and a unit in standby mode. In U.S. 
Patent No. 5,353,341 issued to Gillis, a single reserved hop channel is used for access. 
The paging unit always sends paging messages out on this single reserved channel, and 
15 when the standby unit periodically wakes up. it only monitors the one reserved 

channel. Because there is no hopping of the access channel, there is no frequency 
uncertainty. However, this strategy has the drawback of lacking the benefits that an 
FH strategy can provide: When the reserved channel is dismrbed by a jammer, no 
access can take place. 

20 U.S. Patent No. 5,430.775 to Fulghum et al. discloses a system in which 

reserved channels are used as agreed upon by sender and recipient. In this case, there 
are two reserved channels: one to "reserve" the access channel, and the other is the 
access channel itself. The access process lacks the benefits that FH can provide 
because both the reservation and the access channel do not hop. but are instead 

25 constant. 

U.S. Patent No. 5,528.623 to Foster, Jr. discloses a system in which 
both the sender and the recipient hop in the access procedure, thereby providing the 
full benefits of a FH scheme. However, in diis system the recipient is required to hop 
quickly during the wake-up period, while the paging unit hops slowly. As a result, this 
30 system has the undesirable effect of requiring the recipient (i.e. , the unit in standby) to 
expend a relatively large amount of power during every wake-up period, just to check 
to see whether it is being paged. Another apparent shortcoming of the system as 
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described by Foster, Jr. is that diere is no explanation of how the return message from 
the recipient to the sender is arranged. That is. a 3.3 ms return period is defined in 
which the sender listens for a response; but upon receipt of the page message, the 
recipient does not know when this 3.3 ms listening period starts. 

5 SUMMARY 

It is therefore an object of the present invention to provide an access 
method for units applying a FH scheme which allows the standby unit to have a low 
duty cycle on the sieep/wake-up period thus providing a low-power standby mode, but 
at the same time limits the access delay in setting up a connection. 

The foregoing and other objects are achieved in apparatuses and methods 
for establishing a connection between a paging unit and a standby unit in a channel 
hopping communications system. In accordance with one aspect of the invention, the 
standby unit is activated for an activation time period. T^^. put of every standby time 
period. Tstandby- During each activation time period, the standby unit is caused to 

15 monitor a selected channel for receipt.of a pagmg message, wherein the selected 
channel is selected from a plurality of channels, and wherein, for each subsequent 
activation time period, the selected channel is a subsequent one of the plurality of 
channels as specified by a hopping sequence. During a first repetition period, a first 
page train is repeatedly transmitted from the paging unit to the standby unit, until a 

20 response is received from the standby unit. If the response is not received from the 
standby unit during the first repetition period, then during each of one or more 
subsequent repetition periods, a corresponding one of one or more subsequent page 
trains is repeatedly transmitted from the paging unit to the standby unit until the 
response is received from the standby unit. In the above technique, each of the first 

25 and subsequent page trains comprises a plurality of paging messages , each paging 
message bemg transmitted on a different one of a subset of the plurality of channels. 
The first page train is transmitted on a subset of channels that are selected from the 
hopping sequence, wherein the selected channels include a hop frequency associated 
with an expected wake-frequency and one or more different hop frequencies that are 

30 nearest the expected wake-frequency in the hopping sequence, and wherein non- 
selected channels in the hopping sequence constitute one or more remaining portions of 
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the hopping sequence. Each of the one or more subsequent page trains is ttansraitted 
on a respectively different subset of channels that are selected from those channels that 
are nearest the expected wake-frequency in successively remaining portions of the 
hopping sequence. 

5 In one aspect of the invention, the repetition period may be substantially 

equal to the standby period. In alternative embodiments, the repetition period may be 
greater than or equal to the standby period. 

In another aspect of the invention, each page train is transmitted on a 
subset of channels that are selected from the plurality of channels in accordance with 

10 the following equation: 

train i = {hop^^,,ikl-i.i*lWI2), hop^^^^ik^-ii^DMn^i), .... A<.p„„,X-/M/2 -1) 
hop^^^^ik^HM/l), hop^^^^ik^HM/l^l). .... hop^,^^(ik;*ii*l)M/2-l)} 



where k/ is an estimate of a clock value of the standby unit, the standby unit's clock 
value being updated every T^tandby period. 

is the number of channels in the hopping sequence, 
r„„„^ is the duration of a page message, 
15 M=rm'(T^ake^page) " ^. ^^^^^ is a function that leaves only the mteger part of 
a variable, 

the number of page trains. Nj, is given by Nt=RNDUP(N/M), where RNDUPQ is a 
function that rounds any non-integer up to the nearest integer, 

i = 0, .... (Nj-1), 

20 and hop^^asM = hop(x mod N) . This technique for selecting page train channels is 
especially useful when M is an even number. 

In an alternative embodiment, each page tram is transmitted on a subset 
of channels that are selected from the plurality of channels in accordance with the 
following equations: 

train i = {hop^^^^Ck^-i^n-iM-iyi) 

hop (k'HM/2^\), ... , hop^^^^ik;HM/2HM-\)/2)) 
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when / is an even number within the range 1 . . . EVEN( Nj-I); and 
train i = {hop rjfc -1/2 -(A/-l)/2), ... . 

Aop^^^/Ar/+/M/2-l/2+l), ... . hop^^^^ik^HMn-Ml^iM-l)!!)} 

when / is an odd number within the range 1 . . . ODD( N 
wherein: 

EVEN(x) represents a first function that returns x when x is even, and returns a value 

5 x-J when x is odd; 

ODD(x) represents a second function that returns j: whenx is odd, and returns a value 

X'J when .r is even; 

k/ is an estimate of a clock value of the standby unit, the standby unit's clock value 
being updated every T^iandby Period; 
10 is the number of channels iu: the hopping sequence; 
Tp^ge duration of a page message; 

M^INTCr^ake^pagey ' ^' ^^^^^ is a function that leaves only the integer part of 
a variable; 

the number of page trains, Nj, is given by Ny=RNDUP(N/M), where RNDUPQ is a 
15 function that rounds any non-integer up to the nearest integer; 

and hop^^^^(x) = hop(x mod N), This technique for selecting page train channels is 

especially useful when M is an odd number. 

For any of the above embodiments, and in another aspect of the 

invention, the estimate of the standby unit's clock may be determined from a present 
20 clock value of a paging unit clock, adjusted by a previously determined offset between 

standby unit and paging imit clock values. 

In yet another aspect of the invention, for any of the above 

embodiments, the previously determined offset may be stored in a non- volatile memory 

for fumre access attempts. 
25 In still another aspect of the invention, the channel hopping 

communications system may be a frequency hopping communications system. In 
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alternative embodiments, the chamiel hopping communications system may be a code 
hopping communications system. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The objects and advantages of the invenuon will be understood by 
5 reading the following detailed description in conjunction with the drawings in which: 
FIG. 1 is a block diagram of a frequency-hopping transceiver in 

accordance with the invention; 

FIGS. 2a and 2b illustrate prior art examples of duplex FH links 
utilizing time division duplex and frequency division duplex, respectively; 
10 FIG. 3 is a block diagram of conventional means for performing hop 

selection; 

FIG. 4 is a timing diagram of a transceiver's standby activity, in 
accordance with one aspect of the invention; 

FIG. 5 is a timing diagram that illustrates the repeated transmission of a 
15 page train, in accordance with one aspect of the invention; 

FIG. 6 is a timing diagram that illustrates the transmission of different 
page trains during different repetition periods, in accordance with one aspect of the 
invention; 

FIG. 7 is a timing diagram that illustrates inefficiencies that can be 
20 caused by non-optimized selection of page trains for transmission during different 

repetition periods; 

FIG. 8 is a timing diagram that illustrates the transmission of different 
page trains based on estimates of the standby unit's clock, in accordance with one 
aspect of the invention; 
25 FIG. 9 is an embodiment of a response procedure in a time division 

duplex scheme, in accordance with the invention; 

FIG. 10 is an embodiment of a response procedure in a frequency 
division duplex scheme, in accordance with the invention; 

FIG. 11 is an alternative embodiment of a response procedure in 
30 accordance with the invention; 
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FIG. 12 is another alternative embodiment of a response procedure in 

accordance with the invention; and 

no. 13 is a diagram illustrating an example in which three optimized 
page trains are generated in accordance with an aspect of the invention. 

5 DETAILED DESCRIPTION 

The various features of the invention will now be described with respect 
to the figures, in which like parts are identified with the same reference characters. 

The invention proposes an access procedure in which minimal activity is 
required in the unit in standby mode, thus resulting in low-power standby mode. The 

10 unit that is trying to get access has to resolve the time uncertainty problem. This is 
achieved by repeatedly transmittmg paging messages at different channel hops (e.g.. 
frequency hops) until reception is acknowledged by the recipient. The search by the 
paging unit can be reduced considerably by ?stim^dng the wake-up time and wake-up 
hop of the standby unit. A unit in standby wakes up at regular intervals in hop 

15 channels defmed by a pseudo-random wake-up sequence. A free-rumiing clock in the 
unit determines when and on what hop channel in the wake-up sequence the unit wakes 
up to monitor for paging messages. If the paging unit can estimate the recipient' s 
clock, it can estimate when and on which hop it wakes up. thus reducing the access 
delay. 

20 The accuracy of the clock estimate depends on the relative drift of the 

clocks in the two units, and on the time elapsed since the two units exchanged their 
internal clock values during a connection. The larger the drift and the longer the 
elapsed time, the larger the uncertainty in time and frequency, and the longer the 
search process will take. In the proposed system, the clocks are free rumiing and never 

25 adjusted. Only clock offsets are used in the estimation process. In this way. a unit will 
have a list of clock offsets with respect to a number of other units that it has been 

connected to in the past. 

To facUitate an understanding of the invention, a slow-FH 
communication system will be considered. An example of a frequency-hopping (FH) 
30 transceiver 100 in accordance with the invention is shown in FIG. 1 . The transceiver 
100 includes an antenna 101 , a radio 102. a baseband processor 103. and a controller 
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104. The baseband processor 103 provides frames of information bits to the radio 102. 
The radio 102 then modulates and upconverts the modulated signal to the proper hop 
frequency, and transmits the signal via the antenna 101. The radio 102 transmits the 
TX frames in different hop frequencies according to a pseudo-random FH sequence. In 
5 case of a full-duplex link, RX frames are either received in between the TX frames in 
the case of a time-division duplex (TDD) link, or else they are received simultaneously 
with the transmission of the TX frame in the case of a frequency-division duplex 
(FDD) link. In case of FDD, the TX hop and RX hop cannot be identical. Examples 
of duplex FH links utilizing TDD and FDD, respectively, are shown m FIGS. 2a and 

10 2b. The controller 104 controls the components of the transceiver 100 in accordance 
with the principles fully described below. 

To minimize interference between transceivers supporting different 
links, each link applies a unique hop sequence. The cross correlation between different 
hop sequences should be small in order to minimize collisions of frames of different 

15 links. Error correction protocols to overcome collisions should be unplemented in 

higher-layer link protocols. In an exemplary system, each transceiver has a unique • 
address code and a free-running clock. The address code can be considered as the user 
address. The address code selects the FH sequence that will be used, the clock 
determines the phase in the sequence, that is, which particular hop of the sequence is 

20 selected at a specific time. An embodiment of conventional means for performing hop 
selection is shown in FIG. 3. This figure shows a scrambling box 301 in which a hop 
channel is derived from the supplied clock 305, an address code 303, and (optionally) a 
unique (encryption) key (K^) 307 in a pseudo-random way. Each time the clock 305 is 
updated, a new hop channel 309 is selected according to the pseudo-random algorithm 

25 implemented in the scrambling box. 

Two units that are connected will use the same address code, the same 
clock and, if present, the same key, K^, for the duration of the connection. Once 
connected, a mechanism must be applied to keep the two clocks synchronized. This 
can, for example, be achieved by synchronization bit-sequences in the frame headers 

30 that indicate an early or late reception, which can then be used to slow down or speed 
up the clock rate, respectively. If a leaky mechanism in the clock update is applied, the 
two units will be loosely coupled at an intermediate clock rate. 
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The problem with FH systems lies in the initial synchronization of the 
two transceivers. A transceiver in portable applications usually resides in a standby 
mode when no connection is present. In this mode, the transceiver should perform 
very little activity in order to minimize the power consumption. The only procedure to 
be carried out in the standby mode is to monitor the radio channels for paging messages 
at regular intervals. To save power consumption, it is desirable for standby mode to 
have the following characteristics: 

1) The duty cycle for wake-up interval / sleep interval should be 
low (say 1 %), so that most of the time the standby unit does not 
perform any activity at all, but instead merely sleeps. 

2) During the wake-up interval T^^^, the unit should engage only 
..in monijoring a0vity, and §hQul4 npt.traiiCTiit any .signals.. 

3) During the wake-up interval T^^-^. the unit should wake up on a 
single hop frequency only. 

4) Each new wake-up time, the unit should wake up in a different 
hop frequency according to a pseudo-random hop sequence. 

An example of the transceiver's standby activity in accordance with one 
aspect of the invention is shown in HG. 4. Every T.^^ndby seconds, the receiver 
section of the radio 102 in the unit wakes up and monitors on a single hop frequency/^ 
for T^^^^ seconds. The selected hop frequency is determined by the user address, the 
unit's dock value, it. and (optionally) a unique (encryption) key (Ke). The standby 
clock is updated every T,,,,^y seconds; therefore, at each new wake-up instance, a 

new hop frequency is monitored. 

Another unit seeking contact (i.e. , a paging unit) has to reach the unit in 
standby with its paging message. The paging unit does not know when the unit in 
standby mode will wake up or in what hop frequency it will wake up. Consequently, 
die paging unit has to resolve the time/frequency uncertainty. This will require quite 
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some effort (= power consumption) from the paging unit, but since paging only 
happens once in a while, compared to the standby mode, which can last forever, 
putting most of the activity for a call semp in the paging process and not in the standby 

process is preferred. 

The call-setup delay is determined by the amount of uncertainty in time 
and frequency. In order to reduce the delay, the uncertainty must be restricted. In 
accordance with a first aspect of the invention, this is achieved by using a hop sequence 
in the standby mode of fmite length N, say 5= {fiJ2 -/n}' ^^^ere Z^. is a hop channel. 
The receiver applies the hops in a sequential manner: each time the clock is 
incremented, the next hop in the sequence is selected. After /^^^ the unit starts with/; 
again, and so on. Thus, the clock only has to count modulo N. The smaller is, the 
smaller the frequency uncertainty is. but the less interference immunity is obtained. To 
minimize the uncertainty in time, it is preferred that all hop frequencies in the sequence 
bemnque, thatis/t^/;„ifandonlyifA:=m. This means that if the two units happen to 
land on the same hop frequency, they will be automatically synchronized, provided the 
same hop sequence and same hop rate are applied thereafter. 

The hop sequence S is determined by the user address of the standby 
unit, so the paging unit will use this same address in order to apply the same hop 
sequence as the standby unit. If we assume that the standby unit's clock is unknown to 
the paging unit, the paging unit does not know when the standby unit will wake up and 
what phase it wm be using in the sequence 5. The best it can do is to transmit paging 
messages on as many different hop frequencies as possible during a wake-up period, 
Ty^aJce- Suppose the duration of a page message is r^^^,. In this case, the paging unit 
cl slnd INTCT^akelTpaie^ P^S^ ^^^^^S" frequencies, where INTO is a 

; fimction that leaves orily the mteger part of an input variable. In order to assure that 
each page message falls at least once completely in the wake-up period, the number of 
hops. M. in a so-called page train is preferably M=im(r^akelTpcge^ ' ^ P^^^ ""^^^ 
is defmed as a block of page messages, each page message being transmitted at a 
different hop frequency. The page messages in a page train are preferably identical to 
) one another. Since the time of wake up is unknown to the paging unit, it should 
repeatedly transmit a page train untU it receives a response from the other unit. An 
example of this aspect of the invention is shown in FIG. 5. In this example, a page 
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train of length M equal to 4 is shown. In each hop, a page message (not shown) is 
transmitted which includes the recipient's unique address. If the hop sequence is also 
of length N=4, then the paging unit reaches the standby unit at least within the standby 
period T^tandby 

5 To satisfy both the low duty cycle in standby mode and the interference 

immunity in general, it is usually the case that N > M. This means that, unlike the 
previous example, the entire hop sequence cannot be covered with a single page train. 
Therefore, more than one page train is needed. To this end, a number of page trains 
are defined that, when taken together, cover the entire hop sequence. Since the paging 

10 unit does not know when the standby unit will wake up, changes from one transmitted 
page train to another should not be made any more frequently than once every 
repetition period r^^p^^r- The repetition period T^epcar greater than or equal to 

the standby period. T^^^^i^y, and is preferably substantially equal to the standby period 
'^standby- T^is will ensure that each page train at least overlaps a wake-up period. If 

15 no response is received after a time period T^^peaf Paging unit can then switch to 
another page train. 

FIG. 6 shows an example of this aspect of the invention with M=^ and 
N=8, The total hop sequence comprises hops 0 through 7. The first page train 
comprises hops 0 through 3. while the second page train comprises hops 0 and 5 

20 through 7. In the illustrated example, the page message arrives at the standby unit 
during the second wake-up period ikp = J) at hop channel 6. During the first period, 
fCp^O, the paging unit uses a page train with the first four hop channels. However, 
notice that in the second period, kp = l, hop channels {5,6, 7, 0} are chosen instead of 
the four remainmg hop channels {4,5,6, 7). This is because the paging unit has to 

25 anticipate that the standby unit will update its clock every T^^^^^^ seconds. Failure to 
do this can result in the type of inefficiency illustrated in FIG. 7. In the example, the 
first page train 701 does not contain hop channel 7 and therefore a second attempt with 
a second page train 703 is tried after a period, T^^p^^^ (which is at least substantially 
equal to T^tandby^- second page train 703, the remaining hop channels are used, 

30 namely {4,5,6, 7). As shown, the second attempt also fails because the standby unit 
has stepped its clock forward as well, so that hop channel 0 is being monitored. It is 
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not until the following monitor period that a response will be received when the paging 
unit again uses the first page train 701 and the standby unit monitors hop channel i. 

In the considered case of FIG. 6 with M=4 and N=8, the paging unit 
uses two page trains, namely 

train A = ihop^^JI^;), hop^^^,(.k^^l), hop ^^^^ik ^^T), /.c>P„„,,(^*3)) 



and 



train B = ihop^^J'^^^^)' ^oP.o.s^^^'"'' '^P.o.s^'p^^''' ^^P.oJ'^p^''^^ 



10 T. 



where k is the paging unit's clock value which is incremented every T^t^^^br and 
hop„jN(^) = hop(x mod AO. so that the hop sequence is used in a circular manner. 

It will be understood that when N > 2M, more than two page trains 
must be used. These page trains should be applied sequentially, each for a duration of 
In general, the number of required page urains is given by Nr==RNDUP(N/M) , 



- repeat - 

where RNDUPQ is a ftmction that rounds any non-integer up to the nearest mteger 

For this general case, the page trains may be specified by die following 

equation: 

train i - f^<'P„..s^^*'''^'^' ^'P-^o^.^K^'^^''-'^^^ 

where / = 0 (Nr - !)■ 

If errors on the channels are ignored, the above strategy assures page 

reception within a maximum delay of Nr-T^epea: seconds. This delay can be reduced 
when there is a way to estimate the value of the clock k, of the standby unit. If the 
standby clock is approximately known, the proper page train can be selected that covers 
the expected wake-up hop, as well as the hops just before and after the expected wake- 
up hop in order to allow for estimate errors. In the example of FIG. 6. the following 
page trains can be used: 

train A -^op ^^Jk'^-l), hop ^^^^i.k[-\). hop^^^,ik[\ hop 



and 
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train B = {/»op„,,,(Ar>2). hop ^^^^(.k 

Where k, ' is the estimate of the standby clock in the paging unit. To illustrate the 
operation of this aspect of the invention, suppose the actual value of the standby clock 



IS 



k,=5, and that the estimate of the standby clock is k,'=^4. In this case, the first page 
train would look like the one in HG. 8. Aldiough the estimate was in error by one 

5 second, a fast access is still accomplished. 

The above example is for the specific case where M=4 and 7V= 5. In 

general, the page trains may be specified by the following equation: 

train i = ihop^^,,il^:-aHM), hop^.^.C^I-aHM^D, hop^^.^ik^-aHMHM-l))] 

where i = 0, .... (Nj- 1)\ 

and where a is a fixed offset value larger than zero. This offset, a, is chosen such that 
10 train A contains hops leading aiid following the estimate hOY>, hopmodN(^s'y o^der to 
account for positive and negative errors in the clock estimate k, '. respectively. 

The estimate of the standby clock value may be derived from 

information obtained in a previous connection. That is. when two units are comiected, 
they exchange some parameters including the clock values in both units. Each unit 

15 compares the other unit's clock value to its own in order to determine a clock offset 
value which can thereafter be added to its own clock value in order to estimate the 
presem clock value in the other unit. During the connection, the clocks remain 
synchronized by a loose locking mechanism. For example, each unit may check its 
received signal timing with respect to its transmitted signal timing on early/late arrival. 

20 and adjust its clock accordingly. If the algorithm is leaky (i.e. , the early/late 

compensation is not exact), both units will stabilize at an intermediate clock rate, 
somewhere between the clock rates of the individual units. 

Once the connection is broken, the units retain the clock offset value 
which had been determined during the connection. Due to relative drift of each unit's 

25 clock, the clock estunates (i.e. . the units' respective estimates of the other's clock as 
determined by the sum of its own clock value added to the retained clock offset value) 
become unreliable. For each unit, the uncertainty in the estimated clock value of the 
other unit depends on the amount of time that has elapsed since the disconnection and 
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the rate of drift. For example, suppose the units have a relative drift of X parts per 
miUion (ppm). Then after a period of 1/X seconds, a unit's estimate of the other unit's 
clock value is still accurate within a second, and with the above-described technique, 
the access procedure would be as fast as when an exact replica of the internal clock in 

5 the standby unit had been known. It is stressed that the clock estimate k,' does not 

replace the existing clock value, kp, in the paging unit's clock. Rather, the paging unit 
merely determines an offset value, A. based on the difference between its own clock 
value and that of the other unit at the time the connection was established. The offset 
value, A. is then added to the present value of the paging clock kp to give a present 

10 estimate of the other unit' s clock value ■.k^'=kp+A. 

A unit preferably stores a complete list of relative estimates, Aj, for each 
of the units that it has been connected with in the past. Prior to initialization, it checks 
the list to see whether there is an estimate A ; for the standby unit to be paged. If so, 
the paging unit uses an estimated clock value. ^/=^p+ A- to P^S^ the considered 

15 standby unit. 

It will be apparent that the access delay during initial call setup depends 



on: 



1) the number of hop channels covered in a single train; 

2) the number of hop channels in the hopping sequence; 
20 3) the amount of relative clock drift; and 

4) the elapsed time since disconnection. 

Together with the wake-up duration T^ake and the standby period 
Tstandby^ the system can be optimized for short access delay and low-power 
consumption in standby mode. 
25 Once a connection has been established, the paging unit keeps the clock 

phase at that phase for which the access succeeded. From that moment on. the 
comiection clock rate at both units can be set to hop through the spectrum at a higher 
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15 



rate than the standby unit had been using. In addition, the units can also decide on a 
different (possibly longer) FH sequence to continue the connection with. This might be 
desirable if the paging hop pattern is less than ideal for maintaining the connection. 

In the description above, only the communication from the paging unit to 
the standby unit was considered. In another aspect of the invention, the response of the 
standby unit to the paging unit can be accomplished in a number of ways. A response 
hop sequence 5' can be defined in which the hops have a one-to-one correspondence 
with the hops in the page hop sequence. S. In case of a TDD scheme, the paging unit 
monitors the response hop/, in 5' just after it has transmitted a page message on hop 
/, in S, as illustrated in HG. 9. In this example, the response sequence 5' is derived 
from the page sequence 5 by adding a constant 10. The page message received in the. 
standby unit in hop 1 is therefore acknowledged in hop 1 1 - In case of FDD, it would 
transmit in hop/, and monitor in hop/', simultaneously, as illustrated in FIG. 10. 
However, other response procedures are possible as well. For example, the paging 
units may monitor for response messages less frequently. In that case, the paging unit 
must indicate in its page message when it will listen, or a method must be used in 
which the standby unit repeatedly transmits response messages. An example of the 
first method is illustrated in FIG. 1 1. In each page message, the paging unit must 
indicate how many page hops remain before the paging unit will listen for a response. 
The number of remaining hops decrements for each additional page message. 
Preferably, the page message should also include the hop frequency on which the 
paging unit will listen. For example, in FIG. 11. page messages are sent repeatedly on 
hops 0 through 3. In each page message, the parameters (X.Y) are specified where X 
is the monitor hop. and Y is the number of hops left before d.e paging unit will listen 
25 for responses. In the first train. X =4 and Y decreases from 3 to 0. The standby umt 
receives the page message in hop 2. It waits for 1 hop and then transmits a response 
message in hop 5 as was indicated in the page message. This method increases the 
amount of data that must be sent in a paging message. In another method, the standby 
unit transmits the response message repeatedly on a single hop frequency. An example 
of such a method is illustrated in FIG. 12. After each page train, the paging umt 
listens on a hop for a response. The monitor hop frequency is different after each 
train When the standby unit has received the paging message, it will return a response 



20 



30 
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message using a hop frequency which corresponds to the hop in which the paging 
message was received. The response message is repeated for a fixed number of limes, 
each time at the same frequency. For the sake of simplicity, in the example, the 
response hop is chosen equal to the successful page hop, hop number 1 . To solve the 

5 recurrent problem of the paging unit now not knowing how long the standby unit will 
repeat its transmission after the paging unit has received the response in die second 
monitor event (in hop number 1). the response message could, for example, include an 
indication of how many response messages are left before the standby unit will listen 
again. This is similar to the method described in FIG. 11. In addition to the number 

10 of messages left, the hop number that the standby unit will listen in can be indicated. 

Included in the discussion above is a description of a technique for 
generating page trains for use with the invention. The generation of page trains can be 
further optimized for those cases in which more than two page trains will be 
transmitted. The purpose of the optimization is to generate page trains that, when 

15 transmitted, are most likely to elicit an early response from the paged unit. FIG. 13 is 
a diagram illustrating a first example in which three optimized page trains are 
generated. In this example, the FH sequence has a length N= 12, with the particular 

hop channels being designated k-6. k-5 k, .... k+4. k+5 (where k denotes the 

estimated wake-up frequency). It is further assumed that each train has a length M=4, 

20 so that a total of Nt=RNDUP(N/M) = 3 trains will be required, here designated as 
trains 0, 1 and 2. Train 0 includes the hop channels fk-2, k-1, k, k+ \}; train 1 
includes the hop channels k-3. k+2. k-hS;-, and train 2 includes the hop channels 
{k-6, k-5, k+4, k -1-5^. The principle behind the optimization is that the pager will 
first select a segment of the FH sequence that is close to the expected wake-frequency 

25 (i.e., hop channel k) by using train 0. If this does not work, it selects train 1, which 
has hop channels that ari: more remote from the expected frequency k. If diis still does 
not work, the pager will then take train 2, which includes the remaining hop channels 
which are even more remote than those earlier tried. It will be noted that with this 
approach, the uncertainty in frequency is step-wise reduced (making use of prior 

30 knowledge), widiout affecting the wake-up time T^^ke (which is related to the length of 
a single train). 
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In the.example illustrated by FIG. 13, M=4. which is an even number. 
FIG. 14 illustrates another example in which M is an odd number, namely, M=3. In 
this example, the FH sequence has a length N= 15, with the particular hop channels 
being designated k-7, k-6 k, .... k+6, k+7 (where k denotes the estimated wake- 

5 up frequency). Because of the assumption that each train has a length M=3, a total of 
Nj=RNDUP(N/M)=5 trains wiU be required, here designated as trains 0, 1. 2, 3 and 
4. Train 0 includes the hop channels {k-1, k, k+ 1^; train 1 includes the hop channels 
^-3, k-2, k+2;; train 2 includes the hop channels {k-4, k+3, k+4;; train 3 includes 
the hop channels Yk-6, k-5. k+5}; and train 4 includes the hop channels 

10 A^-7.k-l-6.k+7;. Again, the principle behind the optimization is that the pager wUl 
first select a segment of the FH sequence that is close to the expected wake-frequency 
(i.e., hop channel k) by using train 0. If this does not work, it selects train 1, which 
has hop channels that are more remote from the expected frequency k. If this stUl does 
not work, the pager ^yill t^en take train 2. which includes the remaining hop channels 

15 which are even more remote than those earlier tried. 

In general, then, the optimized page trains may be specified by a number 

of formulas. When the length. M. of each page train is even, the optimized page trains 
are specified by the following equation: 
train i = {hop ^y^-ii^\)MI2), hop ^^^y,-ii-\)MI2^\) hop ^^^^^-iMtl-l), 

Where i = 0. 1.2. ... Nj-l. FIG. 15a illustrates a generalized page train for the case 

20 where M is even. 

When the length, M. of each page train is odd, an optimized page train 
may be defmed by two formulas, one for the case in which the page train is an i^h page 
train with / being an even number, and the other formula applying to the case in which 
the page train is an ixh page train with i being an odd number. One exemplary set of 

25 formulas will now be presented. For the case in which an zth page train is to be 

constructed with i being an even number, the optimized page train may be specified by: 
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hop^^^J<k[-iMll * 1) hop^^^^{k[^iMa ^(ikr-l)/2)} 



Where / is an even number within the range 0 . . . EYEm Nj-D^ where EVEN{x) 
represents a function that retoms x when x is even, and renirns a value x-1 when x is 
odd. FIG. 15b illustrates a generalized page train for the case where M is odd and / is 
even. 

5 For the case in which the page train length. M. is an odd number and an 

ith page train is to be constructed with / being an odd number, the optimized page train 
may be specified by: 

train i = [hop^^^^ik'^-iMI2-m-(.M-\)l2), ... . 

hop (k'^iMn-m*\), ... . /.op„„,X*/M/2-l/2-^(M-l)/2)} 

where / is an odd number within the range 1 . . . ODD( Nj-I), where ODD(x) 
represents a function that remrns x when x is odd, and returns a value x-1 when x is 
10 even. FIG. 15c illustrates a generalized page train for the case where M is odd and i is 
even. 

Referring back to FIG. 14. it can be seen that for the case of M =odd, 
the first page tram (i.e.. tram 0) includes the expected wake-fi-equency (i.e., hop 
channel k) preceded and succeeded by hop frequencies that are respectively earlier and 

15 later than the expected wake-frequency. In particular, it will be observed that the first 
page train includes the same number of earlier hop frequencies as it has later hop 
frequencies. However, this is not possible for subsequent page trains because the 
length of each page train is odd. In the example of HGS. 14. 15a and 15b, an 
arbitrary selection was made to follow the first page train with one that has more of the 

20 earlier hop frequencies than it has later hop frequencies. The next page train (i.e.. 

train 2) has the opposite characteristic: there are more of the later hop frequencies than 
diere are earlier hop frequencies. This pattern flip-flops back and forth until each of 
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the page trains has been defined, thereby utilizing each of the possible hop frequencies 

in one of the page trains. 

Those of ordinary skill in the art will recognize that the arbitrary 

decision to define train 1 with more of the earlier hop frequencies than of the later hop 
5 frequencies need not be made in all embodiments. To the contrary, alternative 

embodiments may define train 1 to have more of the later hop frequencies than of the 

earlier hop frequencies. In this case, a next page train (i.e., train 2) will have more of 

the earlier hop frequencies than later hop frequencies. This pattern will then continue 

to flip-flop until each of the hop frequencies has been defined. A person of ordmary 
10 skill will readily be able to make the modifications to the exemplary equations given 

above in order to derive the definitions for the odd and even page trains for use in the 

case in which the length. M, of the page train is odd. 

The invention has been described with reference to a particular 

embodiment. However, it will be readily apparent to those skilled in the art that it is 
15 possible to embody the invention in specific forms other than those of the preferred 

embodiment described above, this may be done without departing from the spirit of 

the invention. 

For example, the exemplary embodiment is applied to a system that 
utilizes frequency hopping. However, frequency hopping is merely one of a number of 
20 different types of channel hopping. The invention may be more generally applied to 
systems that use other types of channel hopping, such as the use of a code (spreading 
sequence) or any hopped entity that provides a channel, so long as it is not a time slot 

that is being hopped. 

Thus, the preferred embodiment is merely illustrative and should not be 
25 considered restrictive in any way. The scope of the invention is given by the appended 
claims, rather than the preceding description, and all variations and equivalents which 
fall within the range of the claims are intended to be embraced therein. 
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WHAT IS CLAIMED IS: 

I A method for establishing a connection between a paging unit and a 

standby unit in a channel hopping communications system, the method comprising the 
steps of: 

5 activating the standby unit for an activation time period, Tj^ajtc °^ 

every standby time period, T^iandby'' 

during each activation time period, causing the standby unit to monitor a 
selected channel for receipt of a paging message, wherein the selected channel is 
selected from a plurality of channels, and wherem, for each subsequent activation time 
10 period, the selected channel is a subsequent one of the plurality of channels as specified 

by a hopping sequence; 

during a first repetition period, repeatedly transmitting a first page train 
from the paging unit to the standby unit, until a response is received from the standby 
unit; and 

15 if the response is not received from the standby unit during the first 

repetition period, then during each of one or more subsequent repetition periods, 
repeatedly transmitting a corresponding one of one or more subsequent page trains 
from the paging unit to the standby unit until the response is received from the standby 
unit, 

20 wherein: 

each of the first and subsequent page trains comprises a plurality 
of paging messages, each paging message being transmitted on a different one of a 

subset of the plurality of channels; 

the first page train is transmitted on a subset of channels that are 

25 selected from the hopping sequence, wherein the selected channels include a hop 

frequency associated with an expected wake-frequency and one or more different hop 
frequencies that are nearest the expected wake-frequency in the hopping sequence, and 
wherein non-selected channels in the hopping sequence constimte one or more 
remaining portions of the hopping sequence; and 

30 each of the one or more subsequent page trains is transmitted on 

a respectively different subset of channels that are selected from those channels that are 
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nearest the expected wake-frequency in successively remaining portions of the hopping 
sequence. 

2 The method of claim 1, wherein the repetition period is substantially 

equal to the standby period. 

5 3. The method of claim 1, wherein the repetition period is greater than or 

equal to the standby period. 

4 The method of claim 1, wherein each page train is transmitted on a 

subset of channels that are selected from the plurality of channels in accordance with 
the following equation: 

train i = {hop^^,X-{.i-^WI2), - 1 )M/2 . 1 ). hop^^^(lcl-iMI2-l) 
hop^^^^{k'HMn), hop^^^^ik;*iM/2^1) hop^^^^^ik^Hi^DM/l-l)} 

10 where k^' is an estimate of a clock value of the standby unit, the standby unit's clock 
value being updated every T^tandby period, 
N is the number of channels in the hopping sequence, 
Tpage is the duration of a page message, 

M=im(r^ak/^page) ' ^- "^^^^^ is a function that leaves only the integer part of 
15 a variable, 

the number of page trains, Nr- Si^^^ ^y Nr=RNDUP(N/M), where RNDUPQ is a 
function that rounds any non-integer up to the nearest integer, 

i = 0 (N-p-J), 

and /iop;„od/vW = /»<?PC-^ "lorf aO. 

20 5. The method of claim 4, wherein the estimate of the standby unit's clock 

is determined from a present clock value of a paging unit clock, adjusted by a 
previously determined offset between standby unit and paging unit clock values. 
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6 The method of claim 5, wherein the previously determined offset is 
stored in a non-volatile memory for future access attempts. 

7 The method of claim 1, wherein each page train is transmitted on a 
subset of channels that are selected from the plurality of channels in accordance with 

5 the following equations: 

train i = {hop^^^^{k^'iM/2'{M-iy2) 

when / is an even number within the range 0 . . . EVEN(Nj-l)\ and 
train i = {hop ^^^^(k^-iMn -1/2 'iM-l )/2) 

hop^^^^(k^HM/2-\/2^l), ... . hop^^^^(k;HM/2-\/2HM-l)/2)} 

when / is an odd number within the range 1 . . . ODD( Nj-l), 
wherein: 

EVEN(x) represents a first function that remms x when x is even, and returns a value 

10 x-1 when x is odd; 

ODD(x) represents a second function that remrns x when x is odd, and returns a value 

X'l when x is even; 

k^' is an estimate of a clock value of the standby unit, the standby unit's clock value 
bemg updated every T^tandby Period; 
15 A'' is the number of channels in the hoppiag sequence; 
Tr,no^ is the duration of a page message; 

M=INT(Ty^,ak/^page) " ^' "^^"^ ^^(^ ^ function that leaves only the integer part of 
a variable; 

the number of page trains, Nj, is given by N-r=RNDUP(N/M), where RNDUPQ is a 
20 function that rounds any non-integer up to the nearest integer; 
and hop„„clNM = '^^P^^ modN). 
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8 The method of claim 7, wherein the estimate of the standby unit's clock 
is determined from a present clock value of a paging unit clock, adjusted by a 
previously determined offset between standby unit and paging unit clock values. 

9 The method of claim 8, wherein the previously determined offset is 
5 stored in a non-volatile memory for fumre access attempts. 

JO The method of claim 1, wherein the channel hopping communications 

system is a frequency hopping communications system. 

11. The method of claim 1. wherein the channel hopping conununications 

system is a code hopping communications system. 

10 12. An apparams for establishing a connection between a paging unit and a 

standby unit in a channel hopping communications system, the apparams comprising: 
means for activating the standby unit for an activation time period. 

"^wake^ out of every standby time period, T^tandby'^ 

means for causing the standby unit to monitor a selected channel for 
15 receipt of a paging message during each activation time period, wherein the selected 
channel is selected from a plurality of channels; and wherein, for each subsequent 
activation time period, the selected channel is a subsequent one of the plurality of 

channels as specified by a hopping sequence; 

means, operational during a first repetition period, for repeatedly 

20 transmitting a first page train from the paging unit to the standby unit, until a response 
is received from the standby unit; and 

means, responsive to the response not being received from the standby 
unit during the first repetition period, for repeatedly transmitting a corresponding one 
of one or more subsequem page trains from the paging unit to the standby unit during 

25 each of one or more subsequent repetition periods, until the response is received from 

the standby unit, 

wherein: 
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each of the first and subsequent page trains comprises a plurality 
of paging messages, each paging message being transmitted on a different one of a 

subset of the plurality of channels; 

the first page train is transmitted on a subset of channels that are 

selected from the hopping sequence, wherein the selected chamiels include a hop 
frequency associated with an expected wake-frequency and one or more different hop 
frequencies that are nearest the expected wake-frequency in the hopping sequence, and 
wherein non-selected channels in the hopping sequence constimte one or more 
remaining portions of the hopping sequence; and 

each of the one or more subsequent page trains is transmitted on 
a respectively different subset of chamiels that are selected from those channels that are 
nearest the expected wake-frequency in successively remaining portions of the hopping 
sequence. 

13. The apparams of claim 12, wherein the repetition period is substantially 
15 equal to the standby period. 

14. The apparams of claim 12, wherein the repetition period is greater than 
or equal to the standby period. 

15 The apparams of claim 12, wherein each page train is transmitted on a 

subset of chamiels that are selected from the plurality of chamiels in accordance with 
20 the following equation: 

train i - {hop ^''P^o.^-f^^)^'^-^^^ ^oP^^.s^K-iMn-l) 



where it; is an estimate of a clock value of the standby unit, the standby unit's clock 

value being updated every T^tandby penod, 

N is the number of channels in the hopping sequence. 



Tpage is the duration of a page message, 
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M=INT(T^ak/^page^ ' ^' where INTQ is a funciion that leaves only the integer part of 
a variable, 

the number of page trains. A^y-. is given by Nt=RNDVP(N/M), where RNDUPQ is a 
function that rounds any non-integer up to the nearest integer. 
5 / = 0. .... (N-j-l), 

and hop^odNM = ^°P(^'^°^^- 

16. The apparatus of claim 15, further comprising means for determining the 

estimate of the standby unit's clock from a present clock value of a paging unit clock, 
adjusted by a previously determined offset between standby unit and paging unit clock 
10 values. 

17 The apparatus of claim 16, further comprising a non-volatile memory for 

storing the previously determined offset for use in fumre access attempts. 

18. The apparams of claim 12, wherein each page train is transmitted on a 

subset of channels that are selected from the plurality of channels in accordance with 
15 the following equations: 

train i = {hop fA:/-/M/2-(yW-l)/2), ... . 

hop^^,^kl^iMI2^^M-\)l2)) 

when i is an even number within the range 1 . . . EVEN( Nj-I); and 

train i = {Ao/>^^^^(/fc/-/M/2 -1/2 -(7W-l)/2) 

hop ik'HM/2-l/2*\), ... , Aop^^^/*>-M/2-l/2+(M-l)/2)} 

when z is an odd number within the range 1 . . . ODD( Nj-J), 
wherein: 

EVEN(x) represents a first function that returns x when x is even, and returns a value 
20 X'l when x is odd; 
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ODD(x) represents a second function that returns x when x is odd, and returns a value 
x-1 when x is even; 

k^' is an estimate of a clock value of the standby unit, the standby unit's clock value 
being updated every T^iandby period; 
5 is the number of chamiels in the hopping sequence; 
T„r,n^ is the duration of a page message; 

page 

M^INT(T^ake^page^ ' where INTO is a function that leaves only the integer part of 
a variable; 

the number of page trains, Nj. is given by Nj=-RNDUP(N/M), where RNDUPQ is a 
10 function that rounds any non-integer up to the nearest integer; 
and hop^^^f^ix) = hop(x mod N), 

19. The apparams of claim 18, further comprising means for determining the 
estimate of the standby unit's clock from a present clock value of a paging unit clock, 
adjusted by a previously determined offset between standby unit and paging unit clock 

15 values. 

20. The apparams of claim 19, further comprising a non-volatile memory for 
storing the previously determined offset for fumre access attempts. 

21. The apparatus of claim 12, wherein the channel hopping communications 
system is a frequency hopping communications system. 



20 



22. The apparatus of claun 12, wherein the channel hopping communications 

system is a code hopping communications system. 
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